On the (dis)similarities between stationary imprecise and non-stationary precise uncertainty models in algorithmic randomness

نویسندگان

چکیده

The field of algorithmic randomness studies, amongst other things, what it means for infinite binary sequences to be random some given uncertainty model. Classically, martingale-theoretic notions involve precise models, and is only recently that imprecision has been introduced into this context. As a consequence, the investigation how alters our view on just begun. In contribution, where we allow non-computable establish close surprising connection between imprecise models in particular, show there are stationary non-stationary have exact same set sequences. We also give preliminary discussion possible implications result statistics based probabilities, shed light practical (ir)relevance both

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stationary algorithmic probability

Kolmogorov complexity and algorithmic probability quantify the randomness and universal a priori probability of finite binary strings. Nevertheless, they share the disadvantage of depending on the choice of the universal computer which is used as a reference computer to count the program lengths. In this paper, we propose an approach to algorithmic probability that tries to eliminate this machi...

متن کامل

On optimal stationary couplings between stationary processes

By a classical result of Gray et al. (1975) the %̄ distance between stationary processes is identified with an optimal stationary coupling problem of the corresponding stationary measures on the infinite product spaces. This is a modification of the optimal coupling problem from Monge–Kantorovich theory. In this paper we derive some general classes of examples of optimal stationary couplings whi...

متن کامل

Projected non-stationary simultaneous iterative methods

In this paper, we study Projected non-stationary Simultaneous It-erative Reconstruction Techniques (P-SIRT). Based on algorithmic op-erators, convergence result are adjusted with Opial’s Theorem. The advantages of P-SIRT are demonstrated on examples taken from to-mographic imaging.

متن کامل

Hierarchical and Parallel Models for Non - stationary

We review the limited progress which has been made to date on the problem of identiication of independent sourcess from a linear mixture of such sources when the sources are non-stationary. In particular, we investigate the model of Matsuoka et al and show that their claim to have a linear model is in fact not correct. We demonstrate a hierarchical feedforward model which is more linear than th...

متن کامل

Stationary and non-stationary time series

Time series analysis is about the study of data collected through time. The field of time series is a vast one that pervades many areas of science and engineering particularly statistics and signal processing: this short article can only be an advertisement. Hence, the first thing to say is that there are several excellent texts on time series analysis. Most statistical books concentrate on sta...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: International Journal of Approximate Reasoning

سال: 2022

ISSN: ['1873-4731', '0888-613X']

DOI: https://doi.org/10.1016/j.ijar.2022.10.002